RINGS AS THE UNIONS OF PROPER SUBRINGS 
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Abstract. We describe all possible ways how a ring can be expressed as 
the union of three of its proper subrings. This is an analogue for rings of 
a 1926 theorem of Scorza about groups. We then determine the minimal 
number of proper subrings of the simple matrix ring M„ (q) whose union is 
M„(q). 

1. Introduction 

No group is the union of two of its proper subgroups. It is a 1926 theorem 
of Scorza [9] that a group G is a union of three of its pairwise distinct proper 
subgroups A, B, C if and only if A, B, C have index 2 in G and G/{A n B n G) 
is isomorphic to the Klein four group. This result was twice reproved in |5] and 

El- 

No ring is the union of two of its proper subrings, however the following example 
of I. Ruzsa [T] shows that a ring can be the union of three proper subrings. The 
polynomial ring Z[x] is the union of the proper subrings 5*1, 52, 6*3 where 5*1 
is the ring consisting of all polynomials / for which /(O) is even, 5*2 is the ring 
consisting of all polynomials / for which /(I) is even, and is the ring consisting 
of all polynomials / for which /(O) + /(I) is even. It is easy to see that in this 
example the ring S*! fl ^2 n ^3 is an ideal in Z[a;] and the corresponding factor 
ring is isomorphic to Z/2Z © Z/2Z. 

Hence it is natural to ask: is there an analogue of Scorza's result for rings? 

Clearly, it is sufhcient to classiiy all ring R and all proper subrings Si, S2, S3 
of R with the property that R = SiU S2ii S3 and that no non-trivial ideal of R 
is contained in n ^2 n 53. This leads to the following definition. 

We say that a 4-tuple {R, Si,S2,S3) of rings is good if Si, S2, S3 are proper 
subrings of the ring R so that R = SiU S2LI S3 and that no non-trivial ideal of R 
is contained in 5i fl S2 H S3. For any permutation tt of {1, 2, 3} we consider the 
good 4-tuples {R, Si, S2, S3) and {R, Sit^, S2-w, S3Tr) to be the same. Similarly, if 
ip is an isomorphism between rings R and R and {R, Si, S2, S3) is a good 4-tuple, 
then the 4-tuples {R, Si,S2, S3) and {R, (p{Si), (p{S2), ^'(S's)) are also considered 
to be the same. 

The first result of the paper is 

Theorem 1.1. All good A-tuples oj rings (see above) are completely described by 
Examples 2.1 - 2.10. 
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We say that a ring R is good if there exists a good 4-tuple of rings (i?, Si, 5*2, S3). 
The following result is an analogue for rings of Scorza's theorem about groups. 



Theorem 1.2. A ring R is the union of three of its proper subrings if and only 
if there exists a factor ring (of order 4 or 8) of R which is isomorphic to a good 
ring of Example 2.1, 2.2, 2.3, 2.4, or 2.6. 

Note that the setup of a ring expressed as the union of three proper subrings 
appeared naturally in the paper [5] of Deaconescu. 

For a ring R that can be expressed as the union of finitely many proper subrings 
let cr(i?) be the minimal number of proper subrings of R whose union is R. In 
our last theorem we give a formula for a{Mn{q)) where Mn{q) is the full matrix 
ring of n-by-n matrices over the field of q elements where n > 2. 

Theorem 1.3. Let n be a positive integer at least 2. Let b be the smallest prime 
divisor of n and let N(b) be the number of subspaces of an n-dimensional vector 
space over the field of q elements which have dimensions not divisible by b and 
at most n/2. Then we have 

-J n — 1 

a{Mr.{q)) = -l[{q^-q^)+N{b). 

i—l 

Note that, by TheoremO a{M2{2)) = 4. 

Similar investigations to Theorem 11.31 for groups have been carried out in [2] . 

Finally we make an important remark. When trying to determine cr(i?) for a 
given ring R that can be expressed as the union of finitely many proper subrings, 
it is sufficient to assume that R is finite. Indeed, suppose that k = cr{R) and 
Si, . . . , Sk are proper subrings of R whose union is R. Then, by a result of 
Neumann [8], every subring Si {i = l,...,k) is of finite index in R (just by 
considering the additive structures of all these rings). Hence 5' = 5*1 n . . . n S'fe is 
also a ring of finite index in R. But then, by a result of Lewin [7 , S contains an 
ideal / of i? of finite index in R. Hence R/I is a finite ring with a{R/I) — <j{R). 



2. Examples 
Example 2.1. Let R be the subring 

^0 0\ A 0\ A 0\ fO 



oy ' ^0 V ' vo 0/ ' vO 1 

o/M2(Z/2Z). This is a commutative ring of order 4 with a multiplicative identity. 
Every non-zero element of R lies inside a unique subring of order 2. Hence there 
are three proper non-zero subrings of R. Let these be Si, S2, and S3. Note that 
R is isomorphic to Z/2Z©Z/2Z. 

Example 2.2. Let R be the subring 




o/M3(Z/2Z). This is a commutative ring of order 4. It has no multiplicative 
identity since it is a zero ring. The ring R has exactly three subrings of order 2. 
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Let these be Si, S2, and S3. Note that R is isomorphic to the subring 



0\ (2 0\ (0 0\ /2 

^ ^0 j ' \0 0) '[0 2) '[0 2 

o/M2(Z/4Z). 

Example 2.3. Let R be the subring 

^0 0\ /O 1\ fl 0\ /I 1 

,0 oj ' lo 0) ' U 0) ' lo 



o/M2(Z/2Z). This is a non- commutative ring of order 4. It has no multiplicative 
identity. The ring R has exactly three subrings of order 2. Let these be Si, S2, 
and S3 . 

Example 2.4. Let R be the subring 

^0 0\ /O 1\ (Q 0\ /O 1 

^0 oj'Vo oJ'Vo ly'Vo 1 

o/M2(Z/2Z). T/iZ5 zs a non- commutative ring of order 4. It has no multiplicative 
identity. The opposite ring of R is the ring R of Example 2.3. The ring R 
has exactly three subrings of order 2. Let these be Si, S2, and S3. 

Example 2.5. Let R be the subring of M3{Z/2Z) consisting of all matrices of 
the form 

'a 0^ 
6 

^0 

where a, b, c are elements of Z/2Z. The ring R is isomorphic to Z/2Z©Z/2Z© 
Z/2Z. This is a commutative ring of order 8 with a multiplicative identity. The 
ring R has three subrings of order 4 containing the multiplicative identity of R. 
These are Si defined by the restriction a + b = 0, S2 defined by the restriction 
a + c = 0, and S3 defined by the restriction b + c = 0. 

Example 2.6. Let R be the subring o/M3(Z/2Z) consisting of all matrices of 
the form 

'a 0^ 
6 a 

where a, b, c are elements o/Z/2Z. This is a commutative ring of order 8. Note 
that the subset of R obtained by imposing the restriction a = is isomorphic to 
the ring R of Example 2.2. Indeed R can be obtained from R of Example 2.2 by 
adding a multiplicative identity 1 and imposing the relation 1 + 1 = 0. The ring 
R has three subrings of order 4 containing the multiplicative identity of R. These 
are Si defined by the restriction b = 0, S2 defined by the restriction c = 0, and 
S3 defined by the restriction b + c = 0. 

Example 2.7. Let R be the subring o/M2(Z/2Z) consisting of all upper trian- 
gular matrices of the form 

fa c^ 

where a, b, c are elements o/Z/2Z. This is a non-commutative ring of order 8 
containing a multiplicative identity. The opposite ring R°^ of R is the subring of 



lower triangular matrices o/M2(Z/2Z). The rings R and i?°P are isomorphic. 
The ring R contains exactly three suhrings of order 4 containing the multiplicative 
identity of R. These are Si defined by the restriction c = 0, 5*2 defined by the 
restriction a + b = 0, and S3 defined by the restriction a + b + c = 0. 

Example 2.8. Let R be the subring of M^ilj/ 22) consisting of all matrices of 
the form 

(Q b c d\ 

e 

e 
\0 e/ 

where b, c, d, e are elements of 2/22, subject to the restriction 6 + e = 0. This 
is a non-commutative ring of order 8 without a multiplicative identity. Let Si 
be the subring of R defined by the restriction c = 0, let S2 be the subring of R 
defined by the restriction d = 0, and let Ss be the subring of R defined by the 
restriction c + d = 0. 

Example 2.9. Let R be the subring of M4(Z/2Z) consisting of all matrices of 
the form 

/O 0\ 

6 e 

c e 
\d ej 

where b, c, d, e are elements of 2/22 subject to the restriction b + e = 0. This is 
a non- commutative ring of order 8 without a multiplicative identity. The ring R 
is the opposite ring R°p of the ring R of Example 2.8. Let Si be the subring of R 
defined by the restriction c = 0, let S2 be the subring of R defined by the restriction 
d = 0, and let S3 be the subring of R defined by the restriction c + d= 0. 

Example 2.10. Let R be the subring of Mi{2/ 22) consisting of all matrices of 
the form 

/a 0\ 
6 e 

c e 
\d e/ 

where a, b, c, d, e are elements of 2/22 subject to the restriction o + 6 + e = 0. 
This is a non- commutative ring of order 16 with a multiplicative identity. The 
rings R and R°^ are isomorphic. The ring R can be obtained from R of Example 
2.8 or R of Example 2.9 by adding a m,ultiplicative identity 1 and imposing the 
relation 1 + 1 = 0. Let Si be the subring of R defined by the restriction c = 0, let 
S2 be the subring of R defined by the restriction d = 0, and let S3 be the subring 
of R defined by the restriction c + d= 0. 

Let i? be a good ring of Examples 2.3 or Example 2.8. Then i?°P is a good 
ring of Example 2.4 or Example 2.9 respectively. The rings R and are not 
isomorphic since their left and right annihilators have different sizes. 
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3. Reductions 



Let {R, Si, S2, S3) be a good 4-tuple of rings. Then i? is a good ring. Let 
5 = 5i n 5*2 n 53. Note that by Scorza's theorem, each {Si, +) [i G {1, 2, 3}) has 
index 2 in (i?, +) and 5'i n 5*2 = 6*1 n 53 = 5*2 n 5*3 = S. 

Let 2i? denote the set of ah elements of R of the form r + r for r ^ R. It is 
easy to see that 2R is an ideal of R. Moreover, by Scorza's theorem, the abelian 
groups Si, S2, S3 all have index 2 in R, hence r + r G S'i for all r g i? and 
i G {1, 2, 3}. Thus 2R is an ideal of R contained in S. This forces 2R — 0. 

Since 2R = 0, we may assume that there exists elements x and y oi R such 
that 

(i?,+) = S(S{x,y,x + y,0}, 
= 5® {x,0}, {S2,+) = S®{y,0}, {S3,+) = S®{x + y,0}. 
Lemma 3.1. For any s Cz S we have sx E S sy (z S and xs E S <^ ys G S . 

Proof. Assume, for example, for a contradiction, that sx £ S and sy ^ S. Then 
there exists si,S2 G S with sx — si and sy — S2 + y- This implies s{x + y) = 

51 + S2 + y ^ S3 against the fact that 5*3 is a subring. □ 

Define 5*^ := {s G S* | so; G S}, 5l {s G S* | xs G 5}, and T := SlH Sr. 
Notice that Sr and St are subgroups of {S, +) with index at most 2, so T is a 
subgroup of {S,+) with |S' : Tj equal to 1, 2, or 4. Moreover, by Lemma [3.11 if 
t £ T then {tx, xt, ty, yt} C S. 

Lemma 3.2. If t £ T then xty £ S, ytx £ S, xtx £ S, and yty £ S. 

Proof. Assume that t £ T. Since xt £ S, we must have xty £ S2 and since 
ty £ S, we must have xty £ Si. Hence xty £ Si Ci S2 — S. The same argument 
works for ytx. Notice that xt £ T implies also that xt{x + y) £ S3; moreover we 
have that xtx = .si + bx, xty = S2 with si,S2 £ S, b £ {0,1}. We must have 
xt{x + y) = si +S2 + bx £ S3, hence 6 = 0. The same argument works for yty. □ 

Now assume that T ^ {0} and take O^t £T. We have RtR C S. Indeed for 
any ri, r2 G i? we have ri — si + aix + biy and r2 = S2 + a2X + 622/ for some si, 

52 £ S and ai, 02, bi, 62 £ {0, 1}. Hence ritr2 is equal to 

sits2 + a2Sitx + b2Sity + aixts2 + aia2xtx + aib2xty + biyts2 + bia2ytx + bib2yty. 

We would have that RtR is a non-trivial ideal of R contained in S, a contradiction. 
(We may assume that RtR is non-trivial. There are three possibilities. If Rt ^ 
{0}, then Rt is a non-trivial ideal of R contained in S, a contradiction. If tR / 
{0}, then tR is a non-trivial ideal of R contained in S, a contradiction. Finally, if 
Rt — tR = {0}, then the abelian group generated by t is an ideal of R contained in 
S, a contradiction.) This means that T = {0} and this implies that \S\ — \S : T\ 
is 1, 2, or 4. 

We proved the following reduction. 

Proposition 3.3. Let R be a good ring. Then \R\ — 4, 8, or 16. 

Suppose that M is a ring with or without a multiplicative identity. Then 
consider the abelian group M* = AI © (u) with u + u = 0. Now define a 
multiplication on M* by setting u to be the identity on M* and extending the 
product according to the distributive laws. Thus M* becomes a ring with a 
multiplicative identity. 
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Proposition 3.4. Let (R, Si, 82, S3) be a good A-tuple of rings. Suppose that 
R has no multiplicative identity. Then {R* , Si, S2, S^) is also a good A-tuple of 
rings where a unique multiplicative identity was added to the four rings R, Si, 
S2, and S3. 

Proof. Clearly R* = S'J'US'2 06*3 is again a union of proper subrings. Assume that 
J is an ideal of R* with J C S* -.^ S^ f] S^ n S^ . Notice that I -.^ JnS ^ JnR 
is an ideal of R contained in S hence / = {0}. Since \R* : R\ — 2, this implies 
I J| < 2. Assume, by contradiction, that J ^ {0}. Then there exists u r € R 
such that J = {u — r). Notice that r ^ 0. Then for any non-zero z G R we 
have z{u — r) = z — zr and {u — r)z = z — rz. Both these expressions are in 
Rn J = {0}, hence z = rz = zr, in other words r behaves as a multiplicative 
identity in R. This is a contradiction. □ 

Proposition 3.5. Let (R, Si, S2, S3) be a good A-tuple of rings. Suppose that R 
contains a multiplicative identity, 1. Then either R = Z/2Z © Z/2Z or 1 Cz Si 
for all i with 1 < ? < 3. 

Proof. If i is an index with 1 ^ 5"^ then Si is an ideal in R (since Si has index 2 in 
R and (1 + Si)s2 G Si and 52(1 + si) G Si for all si, S2 G Si). Suppose that there 
exist indices i j with 1 ^ Si and 1 ^ Sj. Then Si Sj = 5*1 fl 6*2 H S'3 is an ideal 
in R. Hence S, D Sj = {0} and so i? < R/S^ ® R/Sj. This forces \R\ = 4 and 
R = {l,x). Moreover (1 + a;) must be a subring and so (1 + x)'^ — 1 + £ i^ + x) 
hence x = x^. Thus R = {l,x) ^ Z/2Z © Z/2Z. So we may assume, without 
loss of generality, that 1 G S*! n S'2 = 5*1 n 5*2 fl 5*3 which finishes the proof of the 
proposition. □ 

4. Rings with multiplicative identity 

In this section we will classify all good 4-tuples of rings {R, Si, S2, S3) where 
i? is a ring with a multiplicative identity. 

Proposition 4.1. Let (R, Si, S2, S3) be a good A-tuple of rings. Suppose that R 
has a multiplicative identity and that \R\ — 4. Then (R, Si, S2, S3) is of Example 
2.1. 

Proof. We may assume that i? = {0, 1, a, 1 + a}, that 1 + 1 = 0, that = or 
1, and that (1 + a) = or 1 + a. The latter two conditions force = a. This 
implies the result. □ 

Proposition 4.2. Let {R, Si, S2, S3) be a good A-tuple of rings. Suppose that R 
has a multiplicative identity and that \R\ — 8. Suppose that the Jacobson radical 
J{R) of R is trivial. Then {R, Si, S2, S3) is of Example 2.5. 

Proof. Since \R\ = 8 and J{R) = {0}, by the Artin-Wedderburn theorem, there 
are three possibilities for R. The ring R can be isomorphic to GF{8), to GF{A) ® 
GF(2), or to GF{2) © GF{2) © GF{2). In the first case no proper subring of 
R contains the primitive elements of R. Suppose that the second case holds. 
Let a be a generator of the multiplicative group of GF{A). Then the element 
(a, 1) must be contained in a proper subring of i? = GF{4:) © GF{2), say in Si. 
But then Si cannot be a ring of order 4 since (1, 1) is also contained in Si by 
Proposition [3?5l This is a contradiction. Hence only the third case can hold. But 
the third case can indeed hold as shown by Example 2.5. □ 
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We continue with two easy lemmas. 



Lemma 4.3. Let R be a good ring of order 8. Suppose that R has a multiplicative 
identity. Then for any r E R different from or 1, the elements 0, 1, r, 1 + r 
form a subring of R. 

Proof. Let r be an arbitrary element of R different from or 1. Since i? is a 
good ring, there exists a subring 5*1 of order 4 containing r. By Proposition 13.51 
we know that 1 is also contained in ^i. Hence 5*1 = {0, 1, r, 1 + r}. □ 

Lemma 4.4. Let R be a good ring of order 8 with a multiplicative identity. Then 
— for every element u of J{R). 

Proof. We may assume that Q, 1. Then, by Lemma [4.31 the elements 0, 1, 
u, and 1 + M form a subring of R. Hence is either 0, 1, w, or 1 + u. 

Note that since u is in J{R) the elements \ + zu and 1 + uz are invertible in 
R for every element 2; of i?. 

Suppose that v? — 1. Then (1 + uf' = 1 + = contradicting the fact that 
1 + M is invertible. Suppose that = \ + u. Then \ + v? = m is invertible 
which would mean that J(i?) — R, a contradiction. Suppose that = u. Then 
(1 + u)u = u + u"^ = contradicting the fact that 1 + u is invertible. □ 

We are now in the position to show Proposition 14.51 

Proposition 4.5. Let (i?. Si, ^2, 5*3) be a good A-tuple of rings. Suppose that R 
has a multiplicative identity and that \R\ = 8. Suppose that \ J(R)\ — 2. Then 
{R, Si, S2, S3) is of Example 2. 7. 

Proof. We may assume that R consists of the 8 elements 0, 1, a;, 1 + x, y, 1 +y, 
X + y, 1 + X + y. Without loss of generality, assume that J{R) — {0,y}- Then 
= by Lemma 14.41 By Lemma 14.31 we know that x'^ = a + bx for some 
a, b & {0, 1}. Similarly, since y G J{R) and J{R) is an ideal of R, we have 
xy — cy and yx — dy for some c, d E {0, 1}. Now, again by Lemma 14.31 we have 
(x + y) — x'^ + y'^ + xy + yx = a + bx + (c + d)y £ {0,l,x + y,l + x + y}. Hence 
b = c + d. 

Suppose for a contradiction that b = 0. Then = a. Without loss of gener- 
ality, we may assume that a = 0, for otherwise (x + 1)^ — and hence we could 
replace x by 1 -fx. Since c + d = b = 0, the ring R is commutative. Hence for any 
r € R we have (1 -I- rx)"^ = 1-1- (rx)"^ = 1. This means that 1 -I- rx is invertible 
and so X £ J{R). This is a contradiction. 

We conclude that b — I. There are hence two possibilities for c and d. From 
these two possibilities we get that in R we either have xy = y and yx — 0, or 
xy = and yx — y. In either case it can be shown that x^ = x. Since the two 
arguments in the two cases are similar, we only give the proof in the first case. 
From x^ = a -|- X we see that = (yx)x ~ yx^ — y{a + x) ~ ay + yx — ay from 
which we conclude that a ~ 0. 

There are hence two possibilities for the good ring R of order 8. These two 
possibilities give rise to opposite rings. 

Let us consider the first possibility for R. In this case R is defined by the 
relations y^ — 0, xy = y, yx — 0, and x^ = x. Identifying x with the matrix 

(^0 0) ^^'^ ^ with the matrix ^ , we see that R is isomorphic to the ring 
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of upper triangular matrices in Mi{'LITL). The opposite ring of K is isomorphic 
to the ring of lower triangular matrices in A/2(Z/2Z) which in fact is isomorphic 
to R. 

By Proposition 13.51 we know that 1 G S'i for all i with i G {1,2,3}. We also 
know that the Si's, must have order 4. Hence there is essentially one possibility 
for the S'i's. This proves that a good 4-tuple {R, Si, S2, S3) exists and it is of 
Example 2.7. □ 

Proposition 4.6. Let {R, Si, S2, S3) be a good A-tuple of rings. Suppose that R 
has a multiplicative identity and that \R\ = 8. Suppose that \J{R)\ = 4. Then 
(R, Si, S2, S3) is of Example 2.6. 

Proof. As before, we may assume that R consists of the 8 elements 0, 1, x, 
1 + a;, y, 1 + y, x + y, 1 + x + y. Without loss of generality, assume that 
J{R) = {0,x,y,x + y}. 

By Lemma [4.41 we have that x'^ = y'^ ^ {x + y)"^ = 0. Hence ~ {x + y)^ = 
xy + yx implies xy = yx. Now xy = ax + by for some a, b E {0, 1} since J{R) is 
an ideal. Hence — x^y — x{ax + by) — bxy and = xy^ = {ax + by)y — axy. 
Thus a = b = and so xy = yx = 0. 

Such a ring R exists. By identifying x with the matrix 1 and y with 





the matrix | | we see that R is isomorphic to the ring R of Example 
2.6. 

By Proposition 13.51 we know that 1 £ Si for all i with i G {1,2,3}. We also 
know that the S'i's must have order 4. Hence there is essentially one possibility 
for the Si's. This proves that a good 4-tuple {R, Si, S2, S3) exists and it is of 
Example 2.6. □ 

Proposition 4.7. Let (R, Si, S2, S3) be a good A-tuple of rings. Suppose that 
\R\ = 16. Then {R, Si, S2, S3) is of Example 2.10. 

Proof. Let = n 5*2 n 53. By the beginning of Section 3, we know that 
(i?, +) = S ® {Q,x,y,x + y} for some elements x and y. By Proposition 13.51 
1 G S". Recall the definitions of Sr, Sl, and T = SrC\ Sl from Section 3. From 
the proofs in Section 3 it is clear that \Sr\ = \Sl\ = 2 since \S\ = 4. It is also clear 
that |r| = 0. From this we see that there exists a unique a € S with ax E S and 
xa ^ S. (It is clear that a is different from and 1 and that S = {0, 1, a, 1 + a}.) 

We claim that we may assume that x'^ € S. li x^ ^ S then x^ = s + a; for some 
s G S. (This follows from the fact that x and x'^ must lie inside the subring of R, 
say Sl of order 8, generated (as an abelian group) by {S, +) and x.) In this case 
{x + a)^ — x'^ + a"^ + ax + xa = (s + a"^ + ax) + x{l + a) where both summands 
are inside S. (The second summand is in S since Sl = {0, 1 + a}.) Hence there 
is no harm to substitute x with x + a. 

Next we claim that a^ — a. Notice that a^x = a{ax) G S hence a^ G Sh = 
{0, a}. Write xa in the form s + x for some s G S". (This can be done as explained 
in the previous paragraph.) Then 

xa^ = {xa)a — {s + x)a — sa + xa — sa + s + x ^ S. 



This implies that ^ 0. 

Now we claim that xa = x + s with s G {0, 1 + a}. Indeed, 

x + s = xa = xa^ = {xa)a = {x + s)a = xa + sa = x + s + sa 

implies sa = which in turn implies the claim. 

We claim that we may assume that xa = x. Indeed, ii xa = x + a + 1 then 
{x + l)a = x+ l + a + a = x + l. Moreover (x + 1)^ = + 1 G S. Hence in this 
case we may substitute x with x + 1. 

Wc claim that ax € {0, a}. Indeed, a{ax) = a^x = ax and ax € S = {0, 1, a, 1+ 
a}. It can be checked that ax 7^ 1 or 1 + a. 

We claim that ax = 0. Let us assume for a contradiction that ax = a. Then 
x^ = {xa)x = x(ax) = xa = x. But x^ G 5 and x 5 is a contradiction. 

It follows that x^ = since x^ = (xa)x = x(ax) = 0. 

Analogues of the above claims can be stated and proved for y instead of x. 
Hence, to summarize what we have obtained, we have the relations x^ = j/^ = 0, 
xa = X, = a, ax = ay = 0, and ya = y. 

We claim that xy G S and yx G 5*. We will only prove that xy G S. The 
argument for yx G 5 is similar. We start with the observation that y"^ = 
implies {xy)y = 0. Assume that xy has the form s + ax + f3y for some s G S and 
a, /3 from {0, 1}. By the previous observation we have 

= {s + ax + I3y)y = sy + axy = sy + as + c?x + a/3y 

from which it follows that a = 0. Wc continue with the observation that x^ = 
implies x{xy) = 0. Then = x(s + Py) = xs + (3{s + Py) = xs + + /3^y which 
implies /3 = 0. This proves the claim. 

Finally, we claim that xy = yx = 0. We will only show that xy = since the 
proof of the claim that yx = is similar. By the previous claim, we know that 
xy G {0, 1, a, 1 + a}. Now x^y = x{xy) = implies that xy G {0,1 + a}. But 
xy = 1 + a would mean that = {xy)y = (1 + a)y = y. A contradiction. 

A unique ring R exists with the derived restrictions on the multiplications. 
The above proof also shows that R is isomorphic to R"^. 

Our ring R is isomorphic to the ring R of Example 2.10. To see this it is 
sufficient to consider the map which sends x, y, a to the respective matrices 
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It remains to show that there exists exactly one good 4-tuple of rings 
{R, Si, S2, S3) with R as above. (From Example 2.10 and also from the proof 
above, it is clear that there exists at least one good 4-tuple of rings.) Since 
\R\ = 16 and 5 = n S'2 n 53 has order 4, a good 4-tuple of rings {R, 81,82, 83) 
is completely determined by the Aut(i?)-automorphism class of S. Hence it is 
sufficient to show that if (R, 81,82, 8s) and (R, 6*2, ^3) are two good 4-tuples 
of rings (with R as above) then there exists an automorphism ip oi R such that 
Sf f\S^DS'i = S[f\S'2f\S'3. Put S := 5i n n 53 = {0, 1, a, 1 + a) and suppose 
that 8' := 5( nS'jOS'g = {0, 1, r, l+r} for some r G i?. Without loss of generality, 
we may assume that r = ea + u for some e G {0, 1} and some u G {0, x, y, x -|- y}. 
But e cannot be since otherwise {0, r} would be an ideal of R inside 8' . Thus 
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r — a + u. But then the map sending the elements 0, 1, a, x, y to the elements 
0, 1, a + u, y respectively can naturally be extended to an automorphism if of 
R sending S" to S". □ 



5. Rings with no multiplicative identity 

In the previous section we classified all good rings with a multiplicative identity 
and in this section we will use this classification to list all good rings without a 
multiplicative identity. Our key tool in this project is Proposition [2111 

In the first case we cannot have a good ring R without a multiplicative identity 
such that R* is a good ring of order 8. 

Proposition 5.1. Suppose that R' is the good ring Z/2Z © Z/2Z © Z/2Z. Then 
if R is a ring with R* = R' then R Z/2Z ® Z/2Z. 

Proof. The ring R must contain exactly one element of each of the following 
sets: {(1, 0, 0), (0, 1, 1)}, {(0, 1, 0), (1, 0, 1)}, {(0, 0, 1), (1, 1, 0)}. The ring R can 
only contain one vector with two I's. Moreover it must contain exactly one such 
vector V. Without loss of generality v contains a in the first entry. Hence the 
ring R will be the ring consisting of all vectors with a in the first entry. □ 

In the next case we find two good rings. 

Proposition 5.2. Let R' be the suhring o/M2(Z/2Z) consisting of all upper tri- 
angular matrices. There exists two non- commutative rings Ri and R2 of order 4 
without a multiplicative identity such that R\ — R2 = R' . These are of Examples 
2.3 and 2.4. 

Proof. A good subring of R' of order 4 not containing a multiplicative identity 
must contain the zero matrix and exactly one element of each of the following 
sets of matrices: 

'I i\ fo iM f fi i\ fo i\] ( fo o\ fi 0^ 



i/'Vo o/|'\vo o/'Vo i/('i\o i/'Vo 

The square of the matrix 1 ) is the identity, so this matrix cannot lie inside 



^0 1^ 

our good ring without a multiplicative identity. So a possible good ring must 

contain the matrix ^ ^ . We are hence left with two possibilities and these 

lead us to Examples 2.3 and 2.4. □ 

The statement of the following proposition is a bit technical but its proof is 
short. 

Proposition 5.3. Let {R' , S[, S2, S'^) be a good A-tuple of rings with R' a ring 
of order 8 with a multiplicative identity. Suppose also that \ J{R')\ — 4. Then 
there exist a unique good A-tuples of rings (i?, 5*1, 5*3) with (i?*, S^, S2, S^) = 
(i?', S'l, S'2, S'3) (where a unique identity is added to all four rings R^ Si^ S2^ and 
S3). This tuple is of Example 2.2. 

Proof. Since = 8 it is sufficient to show that there is a unique good ring R 
which in fact is a zero ring (since it would be of order 4). By Proposition 14. 6[ we 
may assume that R' is generated by the elements 1, x, y subject to the relations 
x^ = y"^ = xy = yx = 0. Since (1 + x)^ = (1 + 2/)^ = 1, the elements 1 + x and 
1 + y cannot lie in R. Hence R — {0, x,y,x + y}. This is a zero ring. □ 
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Finally, we consider the good ring of order 16. 



Proposition 5.4. Let {R' , S[, S2, S'^) be a good A-tuple of rings with \R'\ — 16. 
Then there exist two good A-tuples of rings [R, Si, S2, S3) with {R* , S^, S2, S^) — 
{R' , S[, S'2, Slj) (where a unique identity is added to all four rings R, Si, S2, and 
S3). One such tuple is of Example 2.8 and the other is of Example 2.9. 

Proof. We use the notations of Proposition 14.71 Let R' be the ring generated 
by the elements 1, a, x, and y subject to the relations 1 + 1 = 0, = = 0, 
ax — ay — xy = yx = 0, xa = x, a^ ^ a, and ya — y. We wish to construct 
rings i?i and R2 with R\ = i?2 ^ R' . To do this we need to pick exactly one 
element from each set {1 + r, r} where r G R' . Since (1 + x f' = (1 + y)^ = 1, 
the elements x and y must lie inside Ri and R2. Let Ri be the ring generated 
by the elements a, x, y and let R2 be the ring generated by the elements 1 + a, 
X, y. It is easy to see that R2 is isomorphic to R of Example 2.9. It is also clear 
that i?i is the opposite ring of R2. Hence Ri is isomorphic to R of Example 2.8. 
We noted at the end of Section 2 that the i?'s of Examples 2.8 and 2.9 are not 
isomorphic. To finish the proof of the proposition it is sufficient to show that 
there is a unique good 4-tuple of rings [Ri, Si, 82, S3). But this follows by the 
argument given at the end of the proof of Proposition 14.71 We just note that 
S" = 5*1 n S'2 n S'3 must have the form {0, a + u} for some element u in the ideal 
of i?i generated by x and y, and note also that the map sending x, y, a to x, y, 
a + u respectively can be extended to an automorphism of □ 



This proves Theorem ll.il 

6. Proof of Theorem 11.21 



We break the proof of Theorem 1 1.21 up into a series of propositions. (It is easy 
to see that it suffices to prove only these propositions.) 

Proposition 6.1. The good ring of Example 2.5 has a factor ring isomorphic to 
the good ring of Example 2. 1 

Proof. Let R be the good ring of Example 2.5. Then the set 

''0 0\ /I 0^ 
0,0 

^0 0/ yo oj 

is an ideal / of i? such that R/I is isomorphic to the good ring of Example 
2.1. □ 

Proposition 6.2. The good ring of Example 2.7 has a factor ring isomorphic to 
the good ring of Example 2.1. 

Proof. Let R be the good ring of Example 2.7. Then the set 

^0 0\ /o 1' 



0; ' 

is an ideal I of R such that R/I is isomorphic to the good ring of Example 
2.1. □ 

Proposition 6.3. The good ring of Examples 2.8 has a factor ring isomorphic 
to the good ring of Example 2.4. 
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Proof. The good ring of Example 2.8 is isomorphic to the good ring i?i introduced 
in the proof of Proposition [5^ The ring Ri is generated by the elements x, y, a 
subject to the relations r + r — for all r ^ Ri , — = ax = ay = xy = yx = 
0, xa = X, a^ = a, and ya = y. There is an ideal / = {0,?/} in Then x and 
a are different coset representatives in the factor ring Ri/I. The map sending x 
and a to the matrices 

l\ /O 0^ 
oy' i^O 1, 

respectively extends naturally to an isomorphism between Ri/I and the good 
ring of Example 2.4. □ 

Proposition 6.4. The good ring of Example 2.9 has a factor ring isomorphic to 
the good ring of Examples 2.3. 

Proof. The good ring of Example 2.9 is isomorphic to the good ring R2 introduced 
in the proof of Proposition 15.41 The ring R2 is generated by the elements x, y, 
1 + a subject to the relations r + r = for all r £ R2, x^ = y^ ~ x{l + a) — 
2/(1 + a) = xy = yx = 0, {1 + a)x = x, a^ = a, and (1 + a)y = y. There is an 
ideal / = {0,t/} in R2. Then x and 1 + a are different coset representatives in 
the factor ring R2/ 1- The map sending x and 1 + a to the matrices 



1 




1 




respectively extends naturally to an isomorphism between R2/I and the good 
ring of Example 2.3. □ 

Proposition 6.5. The good ring of Example 2.10 has a factor ring isomorphic 
to the good ring of Example 2.1. 

Proof. Let R be the good ring of Example 2.10. Then the ideal / (of order 4) of 
R generated by the matrices 
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have the property that R/I is isomorphic to the good ring of Example 2.1. □ 

The last proposition is not needed for the proof of Theorem 11.21 however, for 
the sake of completeness, we include it here. 

Proposition 6.6. The good ring of Example 2.6 has no good proper factor ring. 

Proof. The good ring of Example 2.6 is isomorphic to the ring R generated by 
the elements 1, x, y subject to the relations x^ = y^ = xy = yx = 0. Suppose, 
for a contradiction, that / is a non-trivial ideal of R such that R/I is a good ring. 
Then |/| — 2. Moreover, since (1 + .x) = (1 + y) = {1 + x + y) = 1, we have 
/ = {0, u} for some element u e {x, y, x+y}. Let a be such that (x, y) = {u)®{a). 
Then R/I ^ (1, a)- But the ring (1, a) is generated by a single element, 1 + a, so 
it cannot be good. A contradiction. □ 
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7. Proof of Theorem 11.31 



In this section we will prove Theorem 11.31 

Let V be the natural module for the ring Mn{q) where n > 2 and g is a 
prime power. For a non-trivial proper subspace U of V let M{U) be the subring 
of Mn{q) consisting of all elements of Mn{q) which leave U invariant. For a 
positive integer a dividing n the ring M„/(j(q°) can be embedded in Mn{q) in 
a natural way. Hence we consider Mn/aiq°') as a subring of Mn{q). Note that 
every G'i(n, (7)-conjugate of M„/a(q°) is again a subring of M„(g). 

Lemma 7.1. Let n>2. Then the maximal subrings of Mn{q) are the M{U)'s 
for all non-trivial proper subspaces U of V and the GL{n,q)-conjugates of the 
ring Mn/a{q°') inhere a is a prime divisor of n. 

Proof. Let i? be a subring of M„(g). If R leaves a non-trivial proper subspace U 
of V invariant, then R C M{U). Hence we may assume that V is an irreducible 
i?- module. Let C be the centralizer of R in Mn{q). It is clear that C is a ring. 
By a variation of Schur's lemma we see that C is a finite division ring. Thus, 
by Wedderburn's theorem, C is a finite field of order g"", say. By the double 
centralizer theorem, we know that R — Endc(^^) and that i? is a GL{n,q)- 
conjugate of Mn/r{q^)- Let a be a prime divisor of r. Then there exists a subfield 
-D of C of order g". But then R C Endz3(F). This proves that the listed subrings 
in the statement of the lemma are the only possibilities for maximal subrings of 
Mn{q). From the previous argument it also follows (just by considering centralizer 
sizes) that the G'i(n, (;)-conjugates of the ring Mn/a{<f) are indeed maximal for 
every prime divisor a of n. It is also easy to see that the subring M{U) is maximal 
for every non-trivial proper subspace U oiV . □ 

Lemma 7.2. The number of GL(n,q)-conjugates of the ring AIn/a{q°') 'is 
\GL{n,q)\/\GL{n/a,q'').a\. 

Proof. Put X = Mn/g^{q°-). Let N be the normalizer of X in GL{n,q) and G 
be the centralizer of X in GL{n,q). It is clear that GL{n/a,q°') is contained 
in N. The Frobenius automorphism of order a of the field of order g" is also 
contained in N. Hence the group GL{n/a, q°').a is contained in N . On the other 
hand, N/C is a subgroup of the full automorphism group of X, which, by a result 
of Skolem and Noether (see Theorem 3.62 of Page 69 of [3]), has order equal to 
\GL{n/a,q°-).a\/{q'' Hence |iV| = \GL{n/ a,q°-).a\ and the result follows. □ 

Let b be the smallest prime divisor of n and let N{h) be the number of subspaces 
of V which have dimensions not divisible by b and at most n/2. 

Proposition 7.3. Let n > 2. Then we have 

n-l 

1=1 
b\i 

Proof. Let H be the set of all GL{n, g)-conjugates of M^/biq^) together with all 
subrings M{U) where [/ is a subspace of V of dimension not divisible by b and at 
most n/2. By Lemma [7^ it is sufficient to show that every element x of M„(g) 
is contained in a member of %. 
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Let / be the characteristic polynomial of x. If / is irreducible, then, by Schur's 
lemma and Wedderburn's theorem, x is contained in some conjugate of Mn/jj{q^). 
So we may assume that / is not an irreducible polynomial. 

If / has an irreducible factor of degree fc, then, by the theorem on rational 
canonical forms, x must leave a /c-dimensional subspace invariant. So if k is not 
divisible by h and at most n/2, then x is an element of some member of T-L. Hence 
we may assume that the degree of each irreducible factor of / is divisible by h. 

Put / — . . . where each fi is a sign times an irreducible polynomial 
of degree rib for some positive integer r^. Then, by the theorem on rational 
canonical forms, V = ®l^iVi viewed as an (a;)-module where for each i the linear 
transformation x has characteristic polynomial /i™' on the module Vi. Now 
each module Vi contains an irreducible submodule of dimension r,;6, and so by 
Schur's lemma and Wedderburn's theorem, the centralizer of x contains a field 
of order q^^^ , and hence a field of order . This means that we may view x as a 
linear transformation on V viewed as an n/6-dimensional space over a field of q^ 
elements, and so x is an element of a GL{n, g)-conjugate of Mn^i,{q^). □ 

A Singer cycle in GL{n,q) is a cyclic subgroup of order q" — 1. It permutes 
the non-zero vectors of V in one single cycle. A Singer cycle generates a field of 
order q" in Mn{q)- All Singer cycles in GL{n,q) are GL(n, g)-conjugate to the 
group GL{1, g") which is a subgroup of GL{n/a, q°') for every divisor a of n. The 
normalizer of a Singer cycle is conjugate to a subgroup of the form GL{l^q"').n. 
The group GL(1, g").n lies inside GL(n/a, q°').a for every divisor a of n. The ring 
^n/a{<f) contains exactly \GL{n/a,q°').a\/\GL{l,q^).n\ Singer cycles for every 
prime divisor a of n. By this and by Lemma 17.21 it follows that every Singer 
cycle lies inside a unique GL{n, (7)-conjugate of Mn/aisf) for every divisor a of n. 
Since a Singer cycle S acts irreducibly on V, no ring M{U) contains S where U 
is a non-trivial proper subspace of V . There are '^^{q^ — 1) generators of a Singer 
cycle where if is Euler's function. 

Let Hi be the set of all generators of all Singer cycles on V. Let us call a 
generator of a Singer cycle an element of type Tq. 

For every positive integer k with 1 < A; < n/2 establish a bijection ipk from the 
set Sk of all fc-dimensional subspaces of V to the set Sn-k of all n — fc-dimensional 
subspaces of V in such a way that for every fc-dimensional subspace U we have 
V — U (B Uipk- For an arbitrary positive integer k with 1 < fc < n/2 and b ] k, 
and for an arbitrary vector space £ 5^ an element of the form 

(Su \ 
I Su^J 

where 5'^/ is a generator of a Singer cycle on U and Sucpf. is a generator of a 
Singer cycle on Uipk is called an element of type T^. 

In this paragraph let n be congruent to 2 modulo 4. An element g of GL{n, q) 
is said to be of type T„/2 if there exist complementary subspaces U and U' of 
dimensions n/2 such that g has the form 

(Su I\ 
\0 Su'J 

where / is the n/2-by-n/2 identity matrix and Su, Sw denote the same generator 
of a Singer cycle acting on U and U' respectively. 
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Let the set of all elements of type Tk for all k (with 1 < fc < n/2 and b\k) be 
112 and the set of all elements of type T„/2 be Us. Note that if n is not congruent 
to 2 modulo 4 then Ha = 0. 

Lemma 7.4. Lei k he a positive integer with 1 < k < n/2 and h\ k. If R is a 
maximal subring of Mn{q) containing an element of type Tk, then R — M{U), 
M{W), or g-^Mn/a{q°-)g where U is a k-dimensional subspace of V , W is an 
n — k-dimensional subspace of V , a is any divisor of k, and g is some element of 
GLin,q). 

Proof. By the proof of Proposition I7.3| it is sufficient to show that if a is not a 
divisor of k, then the group GL{n/a, q°') contains no element of type Tk. Suppose 
for a contradiction that there exists an element x of type Tk in GL{n/a, q"") where 
a does not divide k. Let C be the centralizer of x in GL{n, q). The size of G is 
(q'^ — 1)((7"^''' — 1). On the other hand, the group of scalars matrices in GL{n/a, g") 
is contained in G hence g° — 1 must divide (q'^ — — 1). We will show 

that this is not the case. In doing so we may assume that a is prime (otherwise 
we may take a prime divisor of a to be a). It can be shown by an elementary 
argument that 

(<Z'^-l,g^--l) = g-l-(g'^-l,q"-^--l). 

Hence — 1 must divide {q — 1)^ which is impossible since q"- — 1 > {q — 1)^ . □ 

Lemma 7.5. Let n be congruent to 2 modulo 4. If R is a maximal subring of 
Mn{q) containing an element of type T„/2; then R — M{U), or g~^Mn/a{q°')g 
where U is a n/2- dimensional subspace of V , a is any divisor of n/2, and g is 
some element of GL{n,q). 

Proof. By the proof of Proposition 17.31 it is sufficient to show that if a is not a 
divisor of n/2, then the group GLin/a, q"-) contains no element of type T'„/2- Sup- 
pose for a contradiction that there exists an element x of type Tn/2 in GL{n/a, q"") 
where a does not divide n/2. Then there exists an element of order — 1 cen- 
tralizing X. Let c be an arbitrary element centralizing x. Then since x leaves a 
unique non-trivial proper subspace U oiV invariant (which has dimension n/2) 
it easily follows that c leaves U invariant. Hence, writing c in block matrix form, 
we have 



for some n/2-by-n/2 matrices A, B, and G. It is easy to see that A and B 
centralize the corresponding generators of Singer cycles in the block matrix form 
of X. This means that A and B are powers of generators of Singer cycles. In 
particular, = C?" = 1. This means that the order of c is of the 

form Pp^ for some positive integer /3 dividing q"/^ — 1 and for some non-negative 
integer 7 where p denotes the prime divisor of q. In particular, if c is the element 
of order — 1, then (7" — 1 = /3 | g"/^ — 1 which is a contradiction since a | n/2. □ 

Let H be a subset of Af„(q). We define it(H) to be the minimal number of 
proper subring of A/„(g) whose union contains H. Clearly, ct(H) < cr(Af„(g)). Let 
■H C /C be two sets of subrings of M„{q). We say that H is definitely unbeatable 
on H with respect to JC if the following four conditions hold. 

(1) ncu^ew^; 
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(2) n n iJ ^ for all e H; 

(3) n n ill n i?2 = for all distinct Hi and H2 in H\ and 

(4) |n n isTl < |n n H\ for all H eU and all i-T e /C \ -H. 

Let n = Hi U 112 U 113. We aim to determine o'(n). At present there is an 
important point to make. Let C be a set of subrings of M„(g) with the property 
that the union of its members contain H. Suppose also that |C| = cr(n). Then 
we may assume that all members of C are maximal subrings of Mn{q) and that 
no member of C is M{W) for any subspace of y of dimension larger than n/2. 
(The latter statement follows from the fact that if is a subspace of dimension 
n - fc > n/2 then H n M{W) = H n M{WlpI^).) 

Let T-L be the set of maximal subrings of Af„(g) consisting of all GL{n,q)- 
conjugates of Mn/b{q^) and all subrings of the form M{U) where t/ is a fc- 
dimensional subspace of V with b\k. Let JC be the set of all maximal subrings of 
Mn{q) apart from the ones which are of the form M{W) where is a subspace 
of V of dimension larger than n/2. 

We claim that % is definitely unbeatable on H with respect to IC. Once we 
verified this claim we are finished with the proof of Theorem 11.31 Indeed, the 
claim implies that <t(J1) ~ \'H\. Furthermore, by Proposition 17.31 we have 



Part (1) of the definition of definite unbeatability follows from the proof of 
Proposition O Let i? e 7{. If i? = g^^Mn/b{q^)g for some g G GL{n,q), then 
R contains an element of type Tq (and no elements of other types). If i? = M{U) 
for some Z-dimensional subspace U of V ^ then R contains an element of type T; 
(and no elements of other types). This proves that part (2) of the definition of 
definite unbeatability holds. Part (3) follows from our construction of elements 
of types To, T^, and Tn/2 and our choice of %. (See the description of Singer 
cycles. Lemma [7.41 and Lemma [7751 ) Hence it is sufficient to show that part (4) 
of the definition of definite unbeatability holds. 

Let n be a prime power (a power of h). Then, by Lemma l7.11 /C \ H consists of 
all subrings of the form M(U) where [/ is a fc-dimensional subspace of V with h \ k 
and k < n/2. Hence, by Lemma [774l and Lemma lTTSl we have |Hnif| = < |Hni? | 
for all H and all X e /C \ H. This means that it is sufficient to assume that 
n is not a prime power. 

Let c be the second largest prime divisor of n (after 6). It is clear that 
max{|HniC|} < \GL{n/c^ g'^)| where the maximum is over all in /C\H. Hence 
it is suflicient to show that \GL{n/c, q'')\ < \ILr\H\ for aU H eJi. We will next 
consider this inequality for the various possibilities of in "H. 

Let H he a, ring that is GL(n, (7)-conjugate to Mn/h{q^)- Then we have 



Let 7J e 7^ be a ring of the form M{U) where [/ is a fc-dimensional subspace 
with k < n/2. Then we have 




l[iq"-q') + N{b). 



i=l 




\GL{n/c,q')\ < 



GL{n/b,q'').b\ 
|GL(l,g").n| 



95(9" - 1) = |Hi niJ| = |Hni7 



\GL{n/c,q-)\ < 



GL{k,q)\ \GL{n~k,q) 



n—k 



1) 



\GL{l,qk).k\ ' \GL{l,q"-'').{n- k)\ 
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= |n2 ni7| = \iinH\. 

Finally, let G "H be a ring of the form M{U) where f7 is a subspace of V of 

dimension n/2. (This is the case only when n is congruent to 2 modulo 4.) Then 
we have 

IGLKc < g"^^^ |g^fi^^r/(^^ - 1) = ins nH\^\unH\. 

The previous three inequalities were derived using the following three facts. For 
any positive integer m and prime power r we have {l/{m + l))r™ < \GL{m, r)\. 
(This follows from the inequality fc/(fc + l) < 1 — (!/?''") holding for every positive 
integer k between 1 and m.) Secondly, Lemma 5.1 of [2] was invoked. Finally, the 
sequence + l)(n/2) is monotone decreasing on the set of even integers 

whenever n > 6. 

This finishes the proof of Theorem 11.31 
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